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1 Replication: DB2, Oracle, or Sybase? 
Doug Stacey 

December 1995 ACM SIGMOD Record, Volume 24 Issue 4 
Publisher: ACM Press 

Full text available: * B pdf(726.69 Additional Information: full citation , abstract , citings , indj 
KB) terms 

Is replication salvation or the devil in disguise? Here's what three implement 
tell us 



2 Implementing crash recovery in QuickStore: a performance study 
Seth J. White, David J. DeWitt 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD 
international conference on Management of data SIGMOD '95, 

Volume 24 Issue 2 
Publisher: ACM Press 

Full text available: t^l pdf(1.67 Additional Information: full citation , abstract , references . 
MB) index terms 

Implementing crash recovery in an Object-Oriented Database System (OODE 
raises several challenging issues for performance that are not present in trac 
DBMSs. These performance concerns result both from significant architecture 
differences between OODBMSs and traditional database systems and differer 
OODBMS's target applications. This paper compares the performance of seve 
alternative approaches to implementing crash recovery in an OODBMS based 
client-server architecture. ... 



3 Extending a persistent object framework to enhance enterprise application server performg 
John Grundy, Steve Newby, Thomas Whitmore, Peter Grundeman 
January 2002 Australian Computer Science Communications , Proceeding: 
the 13th Australasian database conference - Volume 5 ADC 
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Volume 24 Issue 2 
Publisher: Australian Computer Society, Inc., IEEE Computer Society Press 
Full text available: 1£1 pdf(795.08 Additional Information: full citation , abstract , references . 
KB) by, index terms 

High-volume transaction processing speed is critical for adequate performan< 
many enterprise application servers. We describe our experiences using an o 
oriented persistency framework to achieve greatly enhanced server response 
the transparent use of main-memory database technology. We took an appli 
server whose data persistency is abstracted via a persistent object framewor 
replaced a version of the framework using a relational database for persisten 
with one that uses ... 

Keywords: main-memory databases, persistent object frameworks, transac 
processing performance 



4 Parallel database processin g on a 100 Node PC cluster: cases for decision support q uery 
^ processing and data mining 

^ Takayuki Tamura, Masato Oguchi, Masaru Kitsuregawa 

November 1997 Proceedings of the 1997 ACM/IEEE conference on 
Supercomputing (CDROM) Supercomputing '97 

Publisher: ACM Press 

Full text available: mp_df(157J4 Additiona | mformation: full citation , abstract , references . 

We developed a PC cluster system consists of 100 PCs. Each PC employs the 
200MHz Pentium Pro CPU and is connected with others through an ATM swit< 
picked up two kinds of data intensive applications. One is decision support qi 
processing. And the other is data mining, specifically, association rule mining 
high speed network, ATM technology has recently come to be a de facto star 
While other high performance network standards are also available, ATM net 
are widely used from ... 

5 Database privacy and security: Threats to privacy in the forensic analysis of database sy sfr 
a Patrick Stahlberg, Gerome Miklau, Brian Neil Levine 

v June 2007 Proceedings of the 2007 ACM SIGMOD international conferenc 
Management of data SIGMOD '07 

Publisher: ACM Press 

Full text available:^ pdf(457.59 Additional Information: full citation , abstract , references . 
KB ) terms 

The use of any modern computer system leaves unintended traces of expiree 
and remnants of users' past activities. In this paper, we investigate the uninl 
persistence of data stored in database systems. This data can be recovered t 
forensic analysis, and it poses a threat to privacy. 

First, we show how data remnants are preserved in database table storage, I 



http://portal.acm.org/results.cfm?CFID=4223 1 989&CFTOKEN=l 263 1 08 1 &adv= 1 &COL.. . 1 1 /9/2007 



Results (page 1): +"transaction log" +"relational database" +"servers" 



Page 3 of 8 



transaction log, indexes, and other system components. Our evaluation of se 
real database systems reveals that d ... 

Keywords: forensics, privacy, transparency 



6 Sizing DB2 UDB - servers for business intelli g ence workloads 
Ted J. Wasserman, Patrick Martin, Haider Rizvi 

October 2004 Proceedings of the 2004 conference of the Centre for Advan 
Studies on Collaborative research CASCON '04 

Publisher: IBM Press 

Full text available:^ pdf (1 78.24 Additional Information: full citation , abstract , references . 
KB) index terms 

Computer system sizing involves estimating the amount of hardware resourc 
needed to support a new application that has not been run in a production 
environment. Sizing assumes that little system environment information or 
performance measurements are available for the specific workload, thus a si; 
expert must use extrapolations from similar workloads, industry benchmarks 
rules-of-thumb, and hardware performance guidelines to determine the type 
quantity of resources required. In this ... 

7 Recovery management in Quicksilver 

^ Rober Haskin, Yoni Malachi, Gregory Chan 

^ February 1988 ACM Transactions on Computer Systems (TOCS), Volume 6 
1 

Publisher: ACM Press 

Full text available: IS pdf(2.21 Additional Information: full citation , abstract , references . 
MB) index terms , review 

This paper describes Quicksilver, developed at the IBM Almaden Research G 
which uses atomic transactions as a unified failure recovery mechanism for a 
client-server structured distributed system. Transactions allow failure atomic 
related activities at a single server or at a number of independent servers. R. 
than bundling transaction management into a dedicated language or recover 
object manager, Quicksilver exposes the basic commit protocol and log rec .. 



8 Client-server computing in mobile environments 
^ Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 
^ June 1999 ACM Computing Surveys (CSUR), Volume 31 Issue 2 
Publisher: ACM Press 

Full text available: * ^pdf(233.31 Additional Information: full citation , abstract , references . 
KB) index terms , review 

Recent advances in wireless data networking and portable information applia 
have engendered a new paradigm of computing, called mobile computing, in 
users carrying portable devices have access to data and information services 
regardless of their physical location or movement behavior. In the meantime 
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research addressing information access in mobile environments has prolifera 
this survey, we provide a concrete framework and categorization of the varic 
way ... 

Keywords: application adaptation, cache invalidation, caching, client/server 
dissemination, disconnected operation, mobile applications, mobile client/ser 
mobile compuing, mobile data, mobility awareness, survey, system applicatic 



Crash recovery in client-server EXODUS 

Michael J. Franklin, Michael J. Zwilling, C. K. Tan, Michael J. Carey, David J. De' 
June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD 
international conference on Management of data SIGMOD '92, 

Volume 21 Issue 2 
Publisher: ACM Press 

Full text available: 113 pdfM.50 Additional Information: full citation , abstract , references . 
MB) index terms 

In this paper, we address the correctness and performance issues that arise 
implementing logging and crash recovery in a page-server environment. The 
resujt from two characteristics of page-server systems: 1) the fact that data 
modified and cached in client database buffers that are not accessible by the 
server, and 2) the performance and cost trade-offs that are inherent in a die 
server environment. We describe a recovery system that we have implement 
the client-ser ... 



10 Integrating an object server with other worlds 
^ Alan Purdy, Bruce Schuchardt, David Maier 
v January 1987 ACM Transactions on Inforr 



January 1987 ACM Transactions on Information Systems (TOIS), Volume ! 
1 

Publisher: ACM Press 

Full text available: H) pdf(1.61 Additional Information: full citation , abstract , references . 
MB) index terms , review 

Object-oriented database servers are beginning to appear on the commercia 
market in response to a demand by application developers for increased moc 
power in database systems. Before these new servers can enhance the prodi 
of application designers, systems designers must provide simple interfaces t< 
from both procedural and object-oriented languages. This paper first describ< 
successful interface between an object server and two procedural languages 
and Pascal). Beca ... 

11 An overview of data warehousing and QLAP technology 
<gk Surajit Chaudhuri, Umeshwar Dayal 
^ March 1997 ACM SIGMOD Record, Volume 26 Issue 1 
Publisher: ACM Press 

Full text available: 1B pdf(1 01 .60 Additional Information: full citation , abstract , citings, inde 
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KB) terms 

Data warehousing and on-line analytical processing (OLAP) are essential eler 
of decision support, which has increasingly become a focus of the database 
industry. Many commercial products and services are now available, and all ( 
principal database management system vendors now have offerings in these 
Decision support places some rather different requirements on database 
technology compared to traditional on-line transaction processing application 
paper provides an overview ... 

12 BASE: Using abstraction to improve fault tolerance 
^ Miguel Castro, Rodrigo Rodrigues, Barbara Liskov 

^ August 2003 ACM Transactions on Computer Systems (TOCS), Volume 21 : 
3 

Publisher: ACM Press 

Full text available: 1§ pdf(438.18 Additional Information: full citation , abstract , references . 
KB) index terms 

Software errors are a major cause of outages and they are increasingly expk 
malicious attacks. Byzantine fault tolerance allows replicated systems to mas 
some software errors but it is expensive to deploy. This paper describes a 
replication technique, BASE, which uses abstraction to reduce the cost of By: 
fault tolerance and to improve its ability to mask software errors. BASE redu< 
cost because it enables reuse of off-the-shelf service implementations. It imr. 
availability ... 

Keywords: Byzantine fault tolerance, N-version programming, asynchronou 
systems, proactive recovery, state machine replication 



13 Im plementing sorting in database systems 
^ Goetz Graefe 

^ September 2006 ACM Computing Surveys (CSUR), Volume 38 Issue 3 
Publisher: ACM Press 

Full text available: S pdf(518.63 Additional Information: full citation , abstract , references . 
KB) terms 

Most commercial database systems do (or should) exploit many sorting techi 
that are publicly known, but not readily available in the research literature. 1 
techniques improve both sort performance on modern computer systems an( 
ability to adapt gracefully to resource fluctuations in multiuser operations. Tr 
survey collects many of these techniques for easy reference by students, 
researchers, and product developers. It covers in-memory sorting, disk-base 
external sorting, and cons ... 

Keywords: Key normalization, asynchronous read-ahead, compression, dyn 
memory resource allocation, forecasting, graceful degradation, index operate 
key conditioning, nested iteration 
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14 Concurrency control in collaborative hypertext systems 
<g> Uffe Kock Wiil, John J. Leggett 

^ December 1993 Proceedings of the fifth ACM conference on Hypertext 

HYPERTEXT '93 

Publisher: ACM Press 

Full text available: *@ pdf( 1.05 Additional Information: full citation , references , citin gs, ir 
MB) terms 



Keywords: collaborative work, concurrency control, distributed hypertext 
systems, events, extensibility, hyperbases, open architectures, supporting 
technologies, transaction management, user-controlled locking, version cont 



15 BASE: using abstraction to improve fault tolerance 

^ Rodrigo Rodrigues, Miguel Castro, Barbara Liskov 

^ October 2001 ACM SIGOPS Operating Systems Review , Proceedings of th 
eighteenth ACM symposium on Operating systems principle: 
SOSP '01, Volume 35 Issue 5 
Publisher: ACM Press 

Full text available: Q pdf( 1.47 Additional Information: full citation , abstract , references . 
MB) index terms 

Software errors are a major cause of outages and they are increasingly expk 
malicious attacks. Byzantine fault tolerance allows replicated systems to mas 
some software errors but it is expensive to deploy. This paper describes a 
replication technique, BASE, which uses abstraction to reduce the cost of By; 
fault tolerance and to improve its ability to mask software errors. BASE redu< 
cost because it enables reuse of off-the-shelf service implementations. It imp 
availability ... 

16 Design of the Mneme persistent object store 
a. J. Eliot B. Moss 

v April 1990 ACM Transactions on Information Systems (TOIS), Volume 8 Is 
Publisher: ACM Press 

Full text available: ^ pdf (3.22 Additional Information: full citation , abstract , references . 
MB) index terms , review 

The Mneme project is an investigation of techniques for integrating programi 
language and database features to provide better support for cooperative, 
information-intensive tasks such as computer-aided software engineering. T\ 
project strategy is to implement efficient, distributed, persistent programmin 
languages. We report here on the Mneme persistent object store, a fundame 
component of the project, discussing its design and initial prototype. Mneme 
objects 
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17 XML: An XML transaction processing benchmark 
^ Matthias Nicola, Irina Kogan, Berni Schiefer 

v June 2007 Proceedings of the 2007 ACM SIGMOD international conferenc 
Management of data SIGMOD '07 

Publisher: ACM Press 

Full text available: 1§ pdf(241.73 Additional Information: full citation , abstract , references . 
KB) terms 

XML database functionality has been emerging in "XML-only" databases as w 
in the major relational database products. Yet, there is no industry standard 
database benchmark to evaluate alternative implementations. The research 
community has proposed several benchmarks which are all useful in their 
respective scope, such as evaluating XQuery processors. However, they do n 
to evaluate a database system in its entirety and do not represent all relevar 
characteristics of a real-wor ... 

Keywords: SQL/XML, TPoX, XML, XQuery, benchmark, database 



18 Session 3: User-level transactional p ro gramming in Haskell 
^ Peter Thiemann 

v September 2006 Proceedings of the 2006 ACM SIGPLAN workshop on Hasl 

Haskell '06 

Publisher: ACM Press 

Full text available: TBp df (212.38 Additional Information: full citation , abstract , references . 
KB ) terms 

Correct handling of concurrently accessed external resources is a demanding 
problem in programming. The standard approaches rely on database transac 
or concurrency mechanisms like locks. The paper considers two such resourc 
global variables and databases, and defines transactional APIs for them in H< 
The APIs provide a novel flavor of user-level transactions which are particula 
suitable in the context of web-based systems. This suitability is demonstrate 
providing as... 

19 B yzantine fault tolerance: Tolerating byzantine faults in transaction processing systems usi 
^ commit barrier scheduling 

^ Ben Vandiver, Hari Balakrishnan, Barbara Liskov, Sam Madden 

October 2007 Proceedings of twenty-first ACM SIGOPS symposium on 
Operating systems principles SOSP '07 

Publisher: ACM Press 

Full text available: ^! pdf(390.75 Additional Information: full citation , abstract , references . 
KB) terms 

This paper describes the design, implementation, and evaluation of areplicati 
scheme to handle Byzantine faults in transaction processing database systen 
scheme compares answers from queries and updates on multiple replicas wh 
unmodified, off-the-shelf systems, to provide a single database that is Byzan 
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fault tolerant. The scheme works when the replicas are homogeneous, but it 
allows heterogeneous replication in which replicas come from different vendc 
Heterogeneous ... 

Keywords: byzantine fault tolerance, databases, state machine replication 



20 The 007 Benchmark 

^ Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton 

v June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD 
international conference on Management of data SIGMOD '93, 

Volume 22 Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf( 1.14 Additional Information: full citation , abstract , references . 
MB) index terms 

The 007 Benchmark represents a comprehensive test of OODBMS performar 
this paper we describe the benchmark and present performance results from 
implementation in three OODBMS systems. It is our hope that the 007 Bene 
will provide useful insight for end-users evaluating the performance of OODB 
systems; we also hope that the research community will find that 007 provk 
database schema, instance, and workload that is useful for evaluating new 
techniques and algorithms for ... 
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